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AUTOMATICALLY PROCESSING AN EXPENSE REPORT 
USING AN EXPENSE REPORT AGENT 



TECHNICAL FIELD OF THE INVENTION 

The present invention relates generally to expense reimbursement techniques 
and more particularly to automatically processing an expense report using an expense 
report agent. 
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BACKGROUND 

An employee of a company may incur reimbursable business expenses while 
performing business-related activities for the company. A company expense poUcy 
may define the types and amounts of reimbursable expenses. For example, 
5 reimbursement may be available for only certain types of expenses or up to specified 
amounts. According to known techniques, the employee typically collects receipts for 
the expenses and completes an expense report in order to request a reimbursement. 
According to one known technique, the employee may complete the expense report 
on-line. The company determines whether and how much of the expenses are 
10 reimbursable according to the company policy. These known techniques, however, 
are typically inefficient. It is generally desirable to have an efficient technique for 
reimbursing business expenses. 
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SUMMARY OF THE INVENTION 

In accordance with the present invention, techniques for processing an 
expense report are provided. According to particular embodiments, these techniques 
enable agents to automatically process an expense report. 
5 According to a particular embodiment, processing an expense report includes 

receiving transaction identifiers at an expense report agent, where a transaction 
identifier corresponds to a transaction. The expense report requests reimbursement 
for any number of transactions. Transaction information corresponding to the 
transaction identifiers is automatically requested firom any number of retailer systems. 

10 The transaction information is received fi-om the retailer systems, and is provided in a 
machine-readable format. The transaction information is inserted into the expense 
report to request the reimbursement for the transactions, and the expense report is 
evaluated to determine the reimbursement. 

Certain embodiments of the invention may provide various technical 

15 advantages. According to one embodiment, information about a transaction with a 
retailer may be collected directly firom the retailer. According to another 
embodiment, an expense report may be automatically validated with respect to an 
expense policy, and expense report line items that deviate from the expense policy 
may be automatically marked. According to yet another embodiment, authorization 

20 for line items of an expense report may be automatically requested. 

Other technical advantages of the present invention will be readily apparent to 
one skilled in the art firom the following figures, descriptions, and claims. Moreover, 
while specific advantages have been enumerated above, various embodiments may 
include all, some, or none of the enumerated advantages. 



ATTORNEY'S DOCKET 
073338.0179 
(04-50099 FLA) 



4 



PATENT APPLICATION 



BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present invention and its 
advantages, reference is now made to the following description, taken in conjunction 
with the accompanying drawings, in which: 

FIGURE 1 illustrates one embodiment of a system for automatically 
processing an expense report using an expense report agent that operates according to 
particular embodiments of the present invention; 

FIGURE 2 is a block diagram illustrating exemplary functional elements of an 
agent of the system of FIGURE 1; and 

FIGURES 3A and 3B illustrate a flowchart illustrating one embodiment of a 
method for processing an expense report using an expense report agent. 
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DETAILED DESCRIPTION OF THE DRAWINGS 

FIGURE 1 illustrates one embodiment of a system 10 for automatically 
processing an expense report using an expense report agent. System 10 includes one 
or more user systems 20, each including an expense report agent 22, one or more rules 
5 agents 26, one or more retailer systems 30, each including a retailer agent 34, and a 
database 38 coupled as illustrated through a communication network 40. In general, a 
user represents an employee of a company. The user purchases a product such as a 
good or service from a retailer during a transaction. The user uses expense report 
agent 22, which interacts with retailer agents 34 and rules agents 26, to request a 

1 0 reimbursement for the expense. 

According to one embodiment, a retailer refers to an entity sells a product such 
as a good or service to a user. A transaction refers to an exchange of the product 
given by the retailer to the user for compensation given by the user to the retailer. A 
retailer may comprise a service provider that provides services to the user such as a 

15 restaurant, a hotel, a travel agent, other service provider, or any combination of the 
preceding. A retailer may comprise a supplier that provides goods to the user such as 
an office supply company, a fumiture rental company, other supplier, or any 
combination of the preceding. 

Retailer system 30 represents any suitable collection of components used by a 

20 retailer to sell a product to a user. For example, retailer system 30 may include a 
computing system with an interface, a processor, and memory. As used in this 
docimient, the term "interface" refers to any suitable structure of a device operable to 
receive input for the device, send output from the device, or both, and may comprise 
one or more ports. As used in this document, the term "processor" refers to any 

25 suitable device operable to execute instructions and manipulate data to perform 
operations. As used in this document, the term "memory" refers to any structure 
operable to store and facilitate retrieval of information used by a processor, and may 
comprise Random Access Memory (RAM), Read Only Memory (ROM), magnetic 
drives, disk drives, Compact Disk (CD) Drives, Digital Video Disk (DVD) drives, 

30 removable media storage, any other suitable data storage device, or a combination of 
any of the preceding. 
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Retailer system 30 may offer machine-readable interfaces that enable 
structured queries to access and interact with information regarding the retailer. To 
provide these operations, retailer system 30 may support any nxmiber of features and 
provide an interface to each one of these features. For example, a hotel retailer 
5 system may offer features such as a reservation availability query feature or a 
reservation request feature. As another example, an office supply retailer system 30 
may offer features such as an on-line ordering feature. According to particular 
embodiments, retailer system 30 may operate according to publicly developed and 
available standards for communication. 

10 A user system 20 represents any suitable combination and arrangement of 

components that enable interaction with users and other elements of system 10. For 
example, user system 20 may include a computing system with an interface, a 
processor, and memory. User system 20 may include a user interface that displays a 
template such as an expense authorization request template or an expense report 

15 template that a user may complete on-line. The user interface may also be used to 
display an expense authorization request or an expense report for a user to approve or 
authorize. 

Database 38 encodes constraints of the reimbursement procedure such as 
expense policy 42 and chain of command 44 as machine-readable rules 40. Rules 40 

20 describe the requirements of the reimbursement procedure, and may also specify other 
requirements. According to one embodiment, mles 40 may specify the format of 
information to be entered into an on-line template. For example, certain windows of 
the template may require numerical values. An employer may encode expense policy 
42 and chain of command 44 in database 34 using expense report agent 22. 

25 Expense policy 42 defines requirements for reimbursable expenses. The 

requirements may define types of reimbursable expenses, maximirai amounts for 
reimbursable expenses, retailers that must be used, other requirements, or any 
combination of the preceding. For example, reimbursable expenses may include 
hotel, restaurant, or rental car expenses, while non-reimbursable expenses may 

30 include movie charges, mini-bar charges, or long-distance telephone charges. As 
another example, a reimbursable expense may have a maximum limit that may 
reimbursed. As yet another example, an expense may be reimbursed only after a 
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specified authorization procedure has been performed. For example, hotel expenses 
above a maximum amount may be reimbursed if a specified authorization procedure 
is performed. A reimbursement for an expense may refer to a payment to the user for 
at least some of the expense. 
5 Chain of command 44 defines an ordered set of one or more users, or 

authorities, that may be required to authorize reimbursement for expenses. According 
to one embodiment, a specific chain of command may be specified for a specific type 
of request. For example, a lower-hierarchy chain of command may be specified for 
smaller expenses, while a higher-hierarchy chain of command may be specified for 

10 larger expenses. As another example, a higher-hierarchy chain of command may be 
specified for reimbursements requested by users of a lower hierarchy. 

According to the illustrated embodiment, expense report agent 22 interacts 
with other agents to process an expense report, which may include submitting, 
authorizing, approving, and reimbursing the expense report. An expense report refers 

15 to a listing of expenses for which reimbursement is being requested. The expense 
report may include line items, where each line item describes a transaction or an 
expense of a transaction. A user may complete an expense report using expense 
report agent 22 by filling in an on-line expense report template. The user may provide 
a transaction identifier operable to uniquely identify transaction. A transaction 

20 identifier may include, for example, the name of the retailer, a receipt number, the 
date of the transaction, other identifier for the transaction, or any combination of the 
preceding. Expense report agent 22 may contact retailer agent 34 to request 
information about the transaction in accordance with a transaction identifier supplied 
by the user. 

25 Retailer agent 34 provides transaction information about the transaction to 

expense report agent 22. Transaction information may include transaction descriptors 
such as the name of the retailer, the type of transaction, the date of the transaction, the 
products provided, the user receiving the products, the amount of the expense, the 
method of payment, other suitable descriptor of the transaction, or any combination of 

30 the preceding. 

As an example, transaction information from a restaurant may include the 
name of the restaurant, the date of the transaction, the items provided, the number of 
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people to which the items were provided, or any combination of the preceding. The 
items provided may be detailed to list the entrees, main courses, desserts, alcohol, or 
other items. As another example, transaction information from a hotel may include 
the room charge, the mini-bar charge, the telephone charges, other charges, or any 
5 combination of the preceding. As another example, transaction information from an 
office supply company may include the name of the company, the items provided, the 
cost of each item, the total cost, and the name of the user. Retailer agent 34 may have 
an interface that provides electronic receipts that include the transaction information 
in a machine-readable format. 

10 Expense report agent 22 may interact with rules agent 26 to determine if the 

expense report conforms to mles 40. Rules agent 26 reads rules 40 from database 38, 
applies rules 40 to the line items of the expense report, and reports any non- 
conforming line items to expense report agent 22. Expense report agent 22, however, 
may operate independently to determine if the expense report conforms to rules 40. 

15 Expense report agent 22 may read rules 40 from database 38 and apply rules 40 to the 
line items of the expense report. 

Communication network 40 allows the components of system 10 to 
communicate with each other or with other networks or devices. Communication 
network 40 may comprise all or a portion of public switched telephone network 

20 (PSTN), a public or private data network, a local area network (LAN), a metropolitan 
area network (MAN), a wide area network (WAN), a global computer network such 
as the Intemet, a wireline or wireless network, a local, regional, or global 
commxmication network, an enterprise intranet, other suitable commimication link, or 
any combination of the preceding. 

25 Standard technologies may be used to provide interoperability between 

components of system 10. Standard technologies may include, for example. Simple 
Object Access Protocol (SOAP), Web Services Description Language (WSDL), 
Choreography, DARPA Agent Markup Language/Ontology Web Language 
(DAML/OWL), Universal Description, Discovery, and Integration (UDDI), other 

30 suitable standard technology, or any combination of the preceding. 

The illustration and the description provided present generic elements for 
implementing a system to enable processing of an expense report. While the 
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embodiment illustrated includes specific components arranged and operating in 
particular ways, however, it should be understood that the illustration, the description, 
and all examples given are provided only to aid in clarifying the basic concepts of 
these techniques, and none of these are intended to limit the scope of these concepts. 
5 As used in this document, "each" refers to each member of a set or each member of a 
subset of the set. 

FIGURE 2 is a block diagram illustrating exemplary functional elements for 
an agent 60 that includes an interface 62, a description 64, a knowledge base 66, one 
or more plans 68, and a processing engine 70. Because the operation of many agents 

10 such as expense report agent 22, retailer agent 34, and mles agent 26 may be similar, 
agent 60 and its elements and operations may be described below both generically and 
specifically with respect to particular types of agents. In general, agent 60 uses 
processing engine 70 to process information from plans 68 using data contained 
within description 64 and knowledge base 66 in order to process expense reports. 

15 Plans 68 set forth the specific operation of an agent 50. For example, a plan 

68 for expense report agent 22 may comprise an expense report submitted by the user 
to request a reimbursement. An expense report includes line items that may need to 
be approved and authorized by expense report agent 22. 

Description 64 includes any number of descriptors specifying information 

20 associated with the entity served by agent 60. Description 64 may be stored at any 
suitable memory or database, and some or all of description 64 may be exposed to 
other entities during various operations. As an example, a user agent 60 may maintain 
description 44 that includes a nmnber of user descriptors that range from general to 
report-specific descriptors. General user descriptors may include descriptors used to 

25 identify and describe the user. For example, general user descriptors may include a 
user identifier such as a name or employee number, the level of the user within the 
corporate hierarchy, a job title, other descriptor of the user, or any combination of the 
preceding. Report-specific descriptors refer to specific or dynamic descriptors that 
identify and describe a specific expense report. For example, report-specific 

30 descriptors may include a description of the business activity for the expense report. 

A retailer agent 60 may maintain description 64 that includes retailer 
descriptors describing the retailer. Retailer descriptors may include, for example, the 
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nature of the retailer, how to locate and interface with retailer system 30, the interface 
languages supported by retailer system 30, other appropriate information, or any 
combination of the preceding. For example, general retailer descriptors for a 
restaurant may include the name, location, type of restaurant, price range, interface 
5 languages supported, other appropriate general information, or any combination of the 
preceding. Retailer descriptors may also include precise features offered by retailer 
system 30 and techniques for interfacing with those features. For example, specific 
retailer descriptors for a restaurant may identify features, such as a restaurant 
reservation featiu'e, and specify specific syntax for interfacing with these features. 

10 Knowledge base 66 includes information for use by agent 60 to make 

decisions, negotiate with other agents, perform other operational tasks, or any 
combination of the preceding, and may use any suitable technique for searching for 
the information such as the stmctured query language (SQL) technique. According to 
particular embodiments, knowledge base 66 may represent one or more legacy or 

15 other enterprise systems maintaining business knowledge for an organization. 
Accordingly, agent 60 can access and make decisions based upon actual information 
within an enterprise, while providing a wrapper of services around a central 
knowledge bank. Typically, agent 60 maintains most or all of knowledge base 66 
hidden from other entities during operation. 

20 Interface 62 provides a link between agent 60 and other entities of system 10. 

Depending upon the particular types of commimications and configurations within 
system 10, interface 62 may include any suitable combination of hardware, software, 
or other logic for interacting with other components. Processing engine 70 attempts 
to perform the operations set forth by plans 68. 

25 Agent 60 may run on any suitable computer using any suitable operating 

system such as the APPLE MacOS, MICROSOFT WINDOWS, or REDHAT 
Linux/Unix operating system. Agent 60 may have any suitable platform such as an 
Agent Process Interaction Language (April) Agent Platform. The platform may be 
compliant with any suitable standard or procedure such as with Foundation for 

30 InteUigent Physical Agents (FIPA), Web Services, or Semantic Web standards or 
procedures. Agent 60 may be provided using any suitable programming language 
such as April, Go!, other suitable programming language, or any combination of the 



ATTORNEY'S DOCKET 
073338.0179 
(04-50099 FLA) 



11 



PATENT APPLICATION 



preceding. Other suitable programming technologies may be used as well such as 
DialoX or Java. 

While the embodiment illustrated and the description provided focus on a 
particular example of agent 60 that includes specific elements providing particular 
5 functions, system 10 contemplates agents 60 having any suitable combination and 
arrangement of elements to support composition of remote services. Thus, the 
functionalities performed by the particular elements illustrated may be separated or 
combined as appropriate, and functionalities of some or all of these elements may be 
implemented by logic encoded in media. Moreover, some or all of the functionalities 

10 of agent 60 may be combined or distributed among other elements of system 1 0. 

FIGURES 3 A and 3B illustrate a flowchart illustrating one embodiment of a 
method for processing an expense report using expense report agent 22. The method 
begins at step 110, where expense report agent 22 receives an expense authorization 
request for a business activity. The expense authorization request may request 

15 authorization for a future business activity that may result in associated business 
expenses. The expense authorization request may set a budget for the business 
expenses, and may be used to define limits on the business expenses incurred during 
the business activity. An approved expense authorization request may refer to a 
purchase requisition, a travel authorization, or direct authority approval. 

20 Expense report agent 22 runs an approval procedure for the expense 

authorization request at step 114. If the expense authorization request is not approved 
at step 118, the expense authorization request is returned to the user at step 120, and 
the method retums to step 110. If the expense authorization request is approved at 
step 118, the method proceeds to step 124, where the approved expense authorization 

25 request is stored. The approved expense authorization request may be stored as a part 
of mles 40. 

After the business activity has occurred, an expense report for the business 
activity is submitted to expense report agent 22 at step 128. A user may use a user 
interface of user system 20 to input information into an on-line expense report 
30 template. The user may provide transaction identifiers that identify the transactions of 
the expense report, and may sign the expense report with an electronic signature. 
Expense report agent 22 retrieves transaction information about the transaction firom 
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one or more retailer agents 34 using the transaction identifiers at step 130. Expense 
report agent 22 may automatically retrieve this information as the user is completing 
the expense report template, after the user has completed the expense report template 
or both. The transaction information may be inserted into the expense report. 
5 Non-conforming line items are marked at step 134. Non-conforming line 

items refer to line items that do not conform to rules 40. Business expense logic 
embodying rules 40 may be applied to the line items in order to identify non- 
conforming line items. Expense report agent 33 determines whether the expense 
report is authorized at step 138. The expense report may be authorized when all the 

10 Une items of the expense report have satisfied the requirements of rules 40. As an 
example, the expense report may be for a transaction of an expense report that has 
already been approved and does not require fiirther authorization. As another 
example, the expense report may have been authorized dxiring a previous iteration of 
the method. As another example, the expense report may be for expenses incurred by 

15 a user who does not require authorization. If the expense report has been authorized 
at step 138, the method proceeds to step 140. At step 140, expense report agent 22 
initiates a reimbursement procedure. Expense report agent 22 may contact an 
accounting agent to initiate the reimbursement procedure. After initiating the 
reimbursement procedure, the method terminates. While performing the method, 

20 expense report agent 22 may store an audit trail of requests, rejections, an approvals, 
which may be provided after the method terminates. 

If the expense report has not been authorized at step 138, the method proceeds 
to step 144. Expense report agent 22 determines whether the expense report needs 
correction at step 144. For example, the expense report may include non-conforming 

25 line items. If the expense report needs correction, the report is returned to the user at 
step 148. The user may revise a line item such as the amount of the expense to 
attempt to make the line item comply, or the user may add a comment explaining why 
the expenses was incurred or why the amount of the expense was different firom the 
authorized amount. The method then returns to step 128, where the expense report is 

30 resubmitted. If the expense report does not need correction at step 144, the method 
proceeds to step 150. 
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The expense report is passed to the appropriate authority according to chain of 
command 44 at step 150. An unresolved line item selected at step 154. An 
unresolved line item refers to a line item that has not been authorized or rejected. If 
the line item has been approved at step 158, the method proceeds to step 160, where 
5 the line item is marked if it is authorized. If the current authority approves the Hne 
item and has the authority to approve the line item, the line item is marked as 
conformant and authorized. If the current authority approves the Une item but does 
not have the authority to approve the line item, the line item is marked as conformant 
but unauthorized. An authority may be required to give a reason for not approving a 

10 line item. If there is a next unresolved line item at step 164, the method retums to 
step 154 to select the next unresolved line item. If there is no next unresolved line 
item at step 164, the method retums to step 138, where expense report agent 22 
determines if the expense report has been authorized. 

If the line item is not approved at step 158, the method proceeds to step 170, 

15 where expense report agent 22 determines if the line item is correctable by the current 
authority. If the line item is correctable by the current authority at step 170, the 
method proceeds to step 172. If the line item is not corrected by the current authority 
at step 172, the method proceeds to step 174, where the line item is marked as needing 
correction. After marking the line item, the method retums to step 164 to determine if 

20 there is a next unresolved line item. If the line item is corrected by the current 
authority at step 172, the method proceeds to step 178, where the line item is marked 
as conformant and authorized. After marking the line item, the method retums to step 
164 to determine if there is a next xmresolved line item. 

If the line item is not correctable by the current authority, the method proceeds 

25 to step 184. If the current authority is not the highest authority for the line item at 
step 184, the method proceeds to step 188, where the line item is marked as 
unauthorized. The method then retums to step 164 to determine if there is a next 
unresolved line item. If the current authority is the highest authority at step 1 84, the 
method proceeds to step 190, where the line item is marked as rejected. If there are 

30 line items that have not been rejected at step 194, the method retums to step 164 to 
determine if there is a next unresolved line item. If all line items have been rejected at 
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step 194, the method proceeds to step 198. At step 198, expense report agent 22 
rejects the expense report. After rejecting the expense report, the method terminates. 

The flowchart and description provided illustrate a brief method for expense 
report agent 22 to process an expense report. The flowchart and description, however, 
illustrate only an exemplary method of operation, and system 10 contemplates agents, 
other suitable components, or both agents and other suitable components using any 
appropriate techniques to provide these functionalities. Many of the steps of the 
flowchart may take place simultaneously, in different order, or both simultaneously 
and in different order than as shown. In addition, agents may use methods with 
additional steps, fewer steps, different steps, or any combination of the preceding so 
long as the methods remain appropriate. 

Although the present invention has been described in several embodiments, a 
myriad of changes and modifications may be suggested to one skilled in the art, and it 
is intended that the present invention encompass such changes and modifications as 
fall within the scope of the present appended claims. 



